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(57) Zusammenfassung: Es wird ein Verfahren zur Verfolgung von wenigstens einem Objekt in einer Szene vorgeschlagen. das 
sich dadurch auszeichnet, dass wenn ein sich bewegendes Objekt aus der Bewegung zum StiUstand kommt, die Venveildauer im 
Stillstand gezahlt wird, um in Abhangigkeit von der Venveildauer eine Signalisierung zu erzeugen. Das Objekt wird dabei durch 
eine Liste oder eine Matrix beztiglich der Bewegungsrichtung und der Zeit beschrieben. 
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Verfahren zur Verfolgung wenigstens eines Objekts in einer 
Szene 

Stand der Technik 

Die Erfindung geht aus von einem Verfahren zur Verfolgung 
wenigstens eines Objekts in einer Szene nach der Gattung des 
unabhangigen Patentanspruchs . 

Vorteile der Erfindung 

Das erf indungsgemaJie Verfahren zur Verfolgung wenigstens 
eines Objekts in einer Szene mit den Merkmalen des 
unabhSLngigen Patentanspruchs hat den Vorteil, in 
Abhangigkeit von der Verweildauer eines Objekts an einem 
bestimmten Punkt eine Signalisierung zu erzeugen. Dadurch 
wird in einer tlberwachten Szene;. in .der sich Ublicherweise 
sich bewegende Objekte befinden, ein atypisches 
Verhaltensmuster sofort erkannt. Dies kann zu einer 
schnelleren Alarinierung und damit besseren Oberwachung 
ftihren. Dabei werden verweilende Objekte, die aus einer 
Bewegung heraus zum Stillstand kommen, erkannt und fUhren 
dann zur Signalisierung. 

Durch die in den abhangigen Anspriichen aufgefUhrten 
MaJinahmen und Weiterbildungen sind vorteilhafte 
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Verbesserungen des im unabhangigen Patentanspruch 
angegebenen Verfahrens zur Verfolgung wenigstens eines 
Objekts in einer Szene mQgl'ich. 

Besonders vorteilhaft ist, daii die Signalisierung, die in 
Abhangigkeit von dem zahler stand erzeugt wird, einen Alarm 
hervorruft. Das bedeutet, daJi wenn das Objekt fUr eine 
vorgegebene Zeit stillsteht, ein Alarm erzeugt wird. Die 
vorgegebene Zeit stellt einen Schwellwert ftir den 
Zahlerstand dar. 

Die Bewegung eines jeweiligen Objekts wird dabei durch eine 
Liste Oder eine Matrix beschrieben, wobei in einer Zeile die 
Bildkoordinaten des Objekts in x-Richtung zu verschiedenen 
Zeitpunkten ftir die jeweiligen Bilder einer Bildfolge 
abgelegt werden und in einer zweiten Zeile die y-Werte, also 
die vertikalen Werte^ in der Szene zu diesen Zeitpunkten. 
Der X- und der y-Wert zu eineiu vorgegebenen Zeitpunkt stellt 
einen Bewegungsvektor dar, also in der Richtung, in der s±ch 
das Objekt bewegt. 1st dieser Bewegungsvektor Null, dann 
wird ein Stillstand erkannt und der zahler inkrementiert . 
Die Liste kann dynamisch verwaltet werden oder, wenn eine 
vorgegebene Anzahl von Listenpiatzen abgearbeitet ist, 
k5nnen Suininenwerte in eine neue Liste fiXr dieses Gbjekt 
aberfiihrt werden. Diese ListenreprSsentation macht es 
mbglich, dali gleichzeitig mehrere Objekte beobachtet werden 
k5nnen und auf diese Weise verfolgt werden kOnnen. Dies w±rd 
dann von einem Prozessor der Videoiiberwachung und im 
zugeh5rigen Speicher verwaltet. Als Bildgeber wirkt dabei 
eine Kamera, die die Bildfolge erzeugt. Die Bilder werden 
hier in relativ groBen Abst^nden von beispielsweise einer 
halben Sekunde erzeugt, urn die entsprechenden Bewegungen 
sinnvoll erfassen zu k5nnen. Solche Bewegungsvektoren in 
einer Liste k5nnen auch zwischen Bildern erzeugt werden, die 
nicht direkt aufeinander folgen, beispielsweise bei sehr 
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langsamen Bewegungen. Damit ist eine grofie Aufl5sung der 
Bewegung m5glich. Dies kann dynamisch erfolgen, d.h.- wird 
keine Bewegung erkannt, dahn kann ein Zahler gestartet 
werden, aber gleichzeitig weiterhin ein Vergleich 
stattfinden bis zu einer bestiiratiten Bildf olgenzalil,- ab der 
dann endgiiltig auf einen Stillstand erkannt wird und der 
Zahlerstand letztlich relevant ist. 

Die Liste kann dann jeweils bei einem Neueinsetzen einer 
Bewegung neu initialisiert werden. Liegen fur das Objekt, 
das durch verschiedene .Objekterkennungsmethoden 
identif iziert werden kann^ bereits Werte aus einer 
vergangenen Liste vor, k5nnen diese in die neue Liste 
uberfiihrt werden. Damit ist es auch moglich, einen ganzen 
Bewegungsablauf zu analysieren. Dies stellt dann eine sehr 
effiziente Methode im Hinblick auf die Speicherressourcen 
dar. 

Weiterhin ist es von Vorteil, daii ein Referenzbild erzeugt 
wird, um, ein- Objekt auf einfache Weise zu erkennen. Zur 
Generierung einer Zeit- und Objektmaske ist es notwendig, 
ein sogenanntes Referenzbild zu erhalten, das m5glichst nur 
den Hintergrund der Szene ohne verfolgte Objekte enthait. 
Dies wird grundsatzlich bei keinem anwesenden Objekt aus 
beispielsweise dem vorletzten Bild gewonnen. Dieses Bild 
'kann dann als Referenz iibernoitimen werden. Dieses Verfahren 
funktioniert insbesondere fiir wenige Objekte, die sich auch 
nur kurzzeitig in der Szene befinden. Werden jedoch ilber 
grofiere ZeitrSume viele Objekte verfolgt, dann wird ein 
Referenzbild in der Weise erzeugt, daft nach erfolgter 
Bestimmung der Ob jektpositionen im aktuellen Bild das 
Referenzbild in den iibrigen Bereich aus dem vorletzten Bild 
ubernommen wird. Dies wird dann als lokale Adaption des 
Ref erenzbildes bezeichnet . 
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Das erf indungsgemafte Verfahren wird insbesondere in einer 
Videotiberwa Chung verwendet, die wenigstens einen Bildgeber, 
einen Prozessor, einen Speicher und auch Ausgabemittel 
aufweist, mit denen dann eine Signalisierung, beispielsweise 
ein Alarm^ erfolgen kann. Die Signalisierung kann jedoch 
auch als Signal ftir andere Systeme verwendet werden. Diese 
Videoiiberwachung kann insbesondere zur Oberwachung eines 
Parkraumes verwendet werden. 

Zeichnung 

Ausf uhrungsbeispiele der Erfindung sind in der Zeichnung 
dargestellt und werden in der nachf olgenden Beschreibung 
naher erlautert. Es zeigen Figur 1 ein Blockschaltbild der 
erf indungsgemaBen Videoiiberwachung^ Figur 2 ein Fluiidiagramm 
des erfindungsgeiti^iSen Verfahrens, Figur 3 ein erstes 
Beispiel einer Videoiiberwachung, Figur 4 ein zweites 
Beispiel einer Videoiiberwachung und Figur 5 ein drittes, 
Beispiel einer Videouberwachung , 

Beschreibung 

Videosensoren auf der Basis moderner Rechnerarchitekturen. 
sind in der Lage, Objekte, die sich gerichtet in Bildfolgen 
station^rer Kameras bewegen, zu detektieren, Oblicherweise 
wird der Ansatz des Oberschreitens von vorgegebenen . 
Schwellwerten beziiglich einer Streckendistanz oder -grblie 
verfolgt. Dabei wird dieses Oberschreiten durch Anderungen 
im Bildsignal, beispielsweise durch Bewegung von Objekten 
wie Personen, erfalit, und eine entsprechende Signalisierung 
bzw. Bildauf zeichnung erfolgt. Auf diese- Weise wird 
beispielsweise die Aufgabe der Alarmierung eines unerlaubten 
Zutritts abgewickelt. 
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Erf indungsgemaii ist es nun itiGglich/ Objekte vollstandig 
durch eine Szene zu verfolgen. Ein Objekt wird beim Betreten 
der Szene innerhalb kurzer Zeit als gerichtet bewegtes 
Objekt erkannt und wieder durch die Szene verfolgt,- was auch 
5 als Tracking bezeichnet wird, bis das Objekt das Bild wieder 

veriaBf. Dies wird in Figur 3 dargestellt. Am Ort 13 betritt 
eine Person eine Szene, die durch einen Bildgeber, also 
beispielsweise einen Videosensor oder eine andere Kamera wie 
eine warmebildkamera, uberwacht wird. Da die Auswertung der 
10 Videoiiberwa Chung nur Bewegungen erkennt, wird in der erst en 

Bildfolge das Objekt noch nicht erkannt. Erst zum Zeitpunkt 
14, nachdem eine Bewegung erkannt wurde^ wurde dieses Objekt 
identifiziert . Zum Zeitpunkt 15 hat das Objekt, das sich 
fortlaufend bewegt, die beobachtete Szene verlassen. 

15 

Figur 4 zeigt ein zweites Szenario. Auch hier betritt zum 
Zeitpunkt 14 eine Person die Szene und wird zum Zeitpunkt 14 
als ein sich bewegendes Objekt erkannt. Zum Zeitpunkt 16 
kommt jedoch die Person aus der Bewegung zum Stillstand, 
20 wobei nun das erf indungsgemSIie Verfahren einen zahler 

startet, um die Verweildauer zu tiberwachen. In AbhMngigkeit 
von der Verweildauer wird eine Signalisierung erzeugt. Dies 
kann beispielsweise einen Alarm bedeuten. 

25 Figur 5 zeigt ein drittes Szenario, weitere MCglichkeiten, 

die bei mehreren Objekten auftreten k^innen. Ein Objekt 14 
wird als bewegt erkannt. Zum Zeitpunkt 17 wird hier ein 
- Split, also ein Auftrennen des Objekts in zwei Objekte 
vorgenommen. Dies wird durch unterschiedliche 

30 Bewegungsvektoren, die von dem gleichen Objekt ausgehen, 

erkannt. Zeitpunkt 18 zeigt einen sogenannten Merge, also 
eine Verschmelzung von zwei Objekten, die dann wieder zu 
einem Split fuhren kann. Dieser Merge wird durch ein 
weiteres Objekt 19, das als bewegendes Objekt 20 erkannt 

35 wurde, hervorgeruf en . Das ersten Objekt verlcilit zum 
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Zeitpunkt 21 die Szene, wahrend das zweite Objekt zum 
Zeitpunkt 22 aus der Bewegung zum Stillstand koinint, 

Figur 1 zeigt nun ein Blockschaltbild einer 
5 erf indungsgemaiien Videoiiberwachung. Ein Bildgeber, hier eine 

ttberwa Chungs kamer a 1, ist an einen Prozessor 2 
angeschlossen. Ober einen Datenein-/-ausgang ist ein 
Speicher 3 mit dem Prozessor 2 verbunden. Ober eine 
Datenleitung ist der Prozessor 2 mit einer Ansteuerung 4 
10 verbunden, die einerseits mit einem Lautsprecher 5 verbunden 

ist und andererseits mit einer Anzeige 6. 

Beispielhaft ist hier nur eine Kamera 1 angegeben. Es konnen 
jedoch mehrere Kameras vorhanden sein^ um mehrere Szenen 

15 gleichzeitig zu iiberwachen und von einem Prozessor 2 

bedienen zu lassen. Weiterhin ist hier beispielhaft nur e±n 
Lautsprecher 5 bzw. eine Anzeige 6 dargestellt^ die zur 
Ausgabe eines Alarms dienen. Die Signalisierung, die vom 
Prozessor 2 zur Ansteuerung 4 tibertragen wird, kann jedocln 

20 auch verwendet werden, Auf dem Prozessor 2 lauft das 

erfindungsgemSJie Verfahren, das durch das in Figur 2 
dargestellte Flufidiagramm nun eriautert wird. In 
Verfahrensschritt 7 wird mit der Kamera 1 und dem Prozessor 
2, wie in Figur 3 dargestellt, ein sich bewegendes Objekt 

25 anhand des Bewegungsvektors erkannt. Dazu wird eine Liste 

Oder Matrix aufgestellt, bei der beispielsweise jede Spalte 
ein bestimmtes Bild in einer Bildfolge bezeichnet, wobei die 
Bildfolgen durch Zeitintervalle, beispielsweise eine 
Sekunde, getrennt sind. Weiterhin hat die Liste zwei Zeilen, 

30 die den Bewegungsvektor in einer Ebene definieren. Dies wird 

beispielsweise durch die Koordinaten x und y Ublicherweise 
definiert. Im Folgenden sind zwei Listen dargestellt^ die 
dies illustrieren . In der- Liste 1 wird ein Bewegungsvektor: 
mit dem x-Wert 123 und dem y-Wert 12 zum Zeitpunkt 0 

35 erkannt. Zum Zeitpunkt 99, das entspricht hier 50 Sekunden, 



wo 03/079306 




'PCT/DE03/00700 



- 7 - 



wird ein Stillstand gezahlt, der bereits beim Zeitpunkt 1, 
das entspricht einer Sekunde, eingesetzt hat. Dies ist eine 
Liste^ die vordefiniert ist, d.h. nur neue 100 Eintr^ge 
erlaubt. Daher wird die Liste dann, bei Erreichen des 
5 Zeitpunkts 99, neu initialisiert, und man geht zur zweiten 

Liste iiber, die den Wert tibernimmt. Hier dargestellt, wird 
ziam Zeitpunkt 0 wieder der Wert 123 und 12 eingetragen und 
zum Zeitpunkt 1 der Stillstand 0/0- Zum Zeitpunkt 2 jedoch 
werden nun die 50 Sekunden hinzuaddiert, und es wird neu 
10 weitergezahlt . 

Liste 1: 

Zeitpkt 0 12 3 .... 99 

15 

X 123 1 2 0 .... 0 

Y 12 0 3 0 0 

0:00 0:01 0:02 0:03 0:50 

20 

Liste 1, Neuinitialisiert : 
Zeitpkt 0 12 3 
25 X 126 0 0 0 

Y 15 0 0 0 
0:00 0:03 0:51 0:52 

3 0 Durch diese Liste wird im Verf ahrensschritt 8 das Objekt 

verfolgt. Wird in Verf ahrensschritt 9 ein Stillstand 
erkannt, und zwar durch die Eintr^ge 0/0 in der Liste, dann 
wird in Verf ahrensschritt 10 der zahler gestartet. Ist das 
nicht der Fall, dann wird das Objekt weiter mit der Liste 

3 5 verfolgt. Wurde jedoch in Verf ahrensschritt 10 der ZSLhler 

gestartet, dann wird in Verf ahrensschritt 11 tiberprUft, ob 
die Schwelle, die vorgegeben ist, erreicht wird. Diese 
Schwelle bedingt bei ihrem Erreichen in Verf ahrensschritt 12 
eine Signalisierung. Die .Signalisierung kann hier mittels 

40 des Lautsprechers 5 bzw. der Anzeige 6 erfolgen, also 
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beispielsweise der Ausgabe eines Alarms. Wird jedoch die 
Schwelle nicht erreicht und das Objekt . bewegt sich wieder, 
dann wird zu Verfahrensschritt 8 zurtickgesprungen und die 
Objektverfolgung wieder auf genoinmen . 
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10 Ansprtiche 

1. Verfahren zur Verfolgung wenigstens eines Objekts in 
einer Szene, wobei das wenigstens eine Objekt mittels eines 
Bildgebers (1) in der Szene verfolgt wird, wobei der 

15 Bildgeber (1) eine Folge von Bildern von der Szene erzeugt, 

wobei dem wenigstens einen Objekt eine Bewegung in . 
Abh^ngigkeit von auf einanderf olgenden Bildern zuerkannt 
wird, wobei bei einem Stillstand des sich zuvor bewegenden 
Objekts ein Z^hler gestartet wird und wobei in Abhangigkeit 

20 von einem Zahler stand eine Signalisierung erzeugt wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnetr dali 
die Signalisierung einen IVlarm hervorruft. 

25 3. Verfahren nach Anspruch 1 oder 2^ dadurch gekennzeichnet , 

daft die Bewegung des wenigstens einen Objekts durch eine 
jeweilige Liste bezilglich der Bewegungsrichtung und der Zeit 
beschrieben wird. 



30 



4. Verfahren nach Anspruch 3, dadurch gekennzeichnet, daii 
nach einem Beginn einer Bewegung des wenigstens einen 
Objekts die Liste neu initialisiert wird. 
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5. Verfahren nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, dai^ ein. Referenzbild zur 
• Ideritif ikation des wenigstens einen Objekts erzeugt wird. 

5 ■ 6. Verfahren nach Anspruch 5, dadurch gekennzeichnet, dali 

das Referenzbild nach Identif ikation .des wenigstens einen 
Objekts durch Obernahme von tibrigen Bereichen der Szene aus 
wenigstens einem vorhergehenden Bild erzeugt wird. 

10 7. Verfahren nach einem der vorhergehenden Ansprtiche/ 

dadurch gekennzeichnet, daii zwischen Bildern ein 
Zeitintervall von wenigstens einer halben Sekunde vorgesehen 
ist . 

15 8 . Verwendung einer Videoiiberwachung in einem Verfahren nach 

einem der Ansprtiche 1 bis 1 , dadurch gekennzeichnet, dafi die 
Videotiberwachung wenigstens einen Bildgeber (1) zur 
Oberwachung der Szene, einen Prozessor (2) , der mit dem 
Bildgeber (1) verbunden ist und Ausgabemittel (5, 6) , die 

20 mit dem Prozessor (2) verbunden sind, aufweist. 

9. Verwendung einer Videotiberwachung nach Anspruch 8 in 
einer Oberwachung von einem Parkraum. 
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•Ai %/ArAff»*.*ri»K..»» ^« c»*>r»w H»r x^^^hntio r4<>fb.tar» odor dom Pilorit&tsdatum verSffentllcht worden ist und mft der 
IbeSf^ &efondlre^^^^ StS^hlnTl ^ Anmeldung nIcht kollidlert. sondem nur zum Verstandnis des der 
aoer nicm ais besonders beoeuisam anzusenen isi Erfindung zugnmdellegenden Prinzips Oder der ihr zugrundeDegenden 

'E' aiteiBs Dokument, das jedoch erst am oder nach dem Internatlonalen Theorie angegeben Isf 

Anmeldedatum verSffentiicht worden ist -X" VeraffenlOchung von besonderer Bedeulung; die beanspnichte Erfindung 

*L' Verdffentllchung, die geelgnet 1st, einen Pilorltatsanspruch zwelfeffiaft er- kann aOeln autgrund dieser Verdffentlichung nicht als neu oder auf 
schelnen zu lassen. oder duich die das VerOffentllchungsdatum einer erflndertscherTatlgkelt beruhend betrachtet werden 
anderen Im Recherchenberlcht gsnannten VerOffentDchung tolegt werden -y Verdffentlichung von besonderer Bedeulung; die beanspruchte Erfindung 
soil Oder die aus einem anderen oesonderen Grund angegeben ist (wie j^,^ ^i^^ g^j^ erfinderischer TStigkell beruhend betrachtet 
ausgefOhrt) werden. wenn die Verdffentllchung mil einer oder mehreren anderen 

'O" VerSffenttlchung, die slch auf elne mOndliche Offenbarung, VerOffentltohungen dieser Kategorle in Verblndung gebracht wird und 
elne Benutzung, eine Ausstellung oder andere MaBnahmen bezleht diese Verblndung fOr eInen Faoimann nahetiegendM 

Tm1S»n^^oSrr^"r^^^^^ ^ •** Ve-^ffonUlchong. die Mftglted dersen,en Pa.entfam.na fe, 
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